On the generalized restricted sumsets in abelian groups
نویسندگان
چکیده
Suppose that A , B and S are non-empty subsets of a finite abelian group G with | > 1 . Then the generalized restricted sumset + : = { b ∈ − ∉ } contains at least min 3 p ( ) elements, where is prime factor Further, we also have ≥ 2 provided both large respect to
منابع مشابه
On two questions about restricted sumsets in finite abelian groups
Let G be an abelian group of finite order n, and let h be a positive integer. A subset A of G is called weakly h-incomplete if not every element of G can be written as the sum of h distinct elements of A; in particular, if A does not contain h distinct elements that add to zero, then A is called weakly h-zero-sum-free. We investigate the maximum size of weakly hincomplete and weakly h-zero-sum-...
متن کاملOn Restricted Sumsets in Abelian Groups of Odd Order
Let G be an abelian group of odd order, and let A be a subset of G. For any integer h such that 2 ≤ h ≤ |A| − 2, we prove that |h∧A| ≥ |A| and equality holds if and only if A is a coset of some subgroup of G, where h∧A is the set of all sums of h distinct elements of A.
متن کاملOn Various Restricted Sumsets
For finite subsets A1, . . . , An of a field, their sumset is given by {a1+ · · ·+an : a1 ∈ A1, . . . , an ∈ An}. In this paper we study various restricted sumsets of A1, . . . , An with restrictions of the following forms: ai − aj 6∈ Sij , or αiai 6= αjaj , or ai + bi 6≡ aj + bj (mod mij). Furthermore, we gain an insight into relations among recent results on this area obtained in quite differ...
متن کاملOn Restricted Set Addition in Abelian Groups
Let A be a set of k elements of an Abelian group G in which the order of the smallest nonzero subgroup is at least 2k − 3. Then the number of different elements of G that can be written in the form a + a′, where a, a′ ∈ A, a 6= a′, is at least 2k − 3, as it has been shown in [12]. Here we give yet another proof of this result.
متن کاملSmall asymmetric sumsets in elementary abelian 2-groups
Let A and B be subsets of an elementary abelian 2-group G, none of which are contained in a coset of a proper subgroup. Extending onto potentially distinct summands a result of Hennecart and Plagne, we show that if |A + B| < |A| + |B|, then either A + B = G, or the complement of A + B in G is contained in a coset of a subgroup of index at least 8 (whence |A + B| ≥ 78 |G|). We indicate condition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2023
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2022.105704